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DETAILED ACTION 



Specification 



The specification is object too because: 

1 . The abstract contains the phrase "are disclosed" in line 1 and "the disclosed 
structure" in line 7. The abstract should not contain "disclosed ". Correction is required. 



2. Applicant is reminded of the proper language and format for an abstract of the 
disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 1 50 words. It is important that 
the abstract not exceed 150 words in length since the space provided for the abstract 
on the computer tape used by the printer is limited. The form and legal phraseology 
often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether 
there is a need for consulting the full patent text for details. 

The language should be clear and concise and should not repeat information 
given in the title. It should avoid using phrases which can be implied, such as, "The 
disclosure concerns," "The disclosure defined by this invention," "The disclosure 
describes," etc. 



3. Claims 17-18 and 20 are objected to because of the following informalities: 
Claims 17 and 20 contain the words "and/or ". They should not contain "and/of, it 
should either be "and" or "or". Appropriate correction is required. 

Claim 18 is objected to because it is dependent on objected claim 17. 



Claim Objections 



# 
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Claim Rejections - 35 USC § 103 



4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1, 5, 8-15 and 17-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gupta et al. (U.S. Patent No. 6,691,124) further in view of Spinney 
(U.S. Patent No. 5,417,704). 

As to claim 1 , Gupta et al. teaches a search method (See abstract) comprising 
the acts of: 

a) using N bits, N being an integer, from a packet as an index into a data 
structure including a Direct Table with at least one entry and a tree structure operatively 
coupled to the one entry (See abstract; column 2, lines 4-10); 

h) setting a threshold based upon a first predetermined characteristic of the tree 
structure (See column 6, lines 63-67; column 7, lines 1-5; column 9, lines 2-1 1, where 
"node" is read on "predetermined characteristic"); 

c) using select bits from the packet to traverse the tree structure until the 
threshold is met (See column 4, lines 47-50). 

Gupta et al. does not teach storing in a Contents Address Memory (CAM) at least 
one entry based upon a predetermined characteristic of the packet and a second 
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predetermined characteristic of the tree structure; and using the at least one entry to 
access a memory location whereat action to be taken relative to the packet is stored. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

d) storing in a Contents Address Memory (CAM) at least one entry based upon a 
predetermined characteristic of the packet and a second predetermined characteristic of 
the tree structure (See abstract; column 2, lines 8-10; column 26, lines 55-58); and 

e) using the at least one entry to access a memory location whereat action to be 
taken relative to the packet is stored (See column 9, lines 26-28). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et aL , to include storing in 
a Contents Address Memory (CAM) at least one entry based upon a predetermined 
characteristic of the packet and a second predetermined characteristic of the tree 
structure; and using the at least one entry to access a memory location whereat action 
to be taken relative to the packet is stored. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because storing in a Contents Address Memory (CAM) at least one entry based upon a 
predetermined characteristic of the packet and a second predetermined characteristic of 
the tree structure; and using the at least one entry to access a memory location whereat 
action to be taken relative to the packet is stored would be more efficient in space, time 
and cost, compared to prior methods (See Spinney , column 2, lines 65-67). 
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As to claim 5, Gupta et al. as modified, teaches wherein the first predetermined 
characteristic includes nodes and the threshold is set to a count of the nodes (See 
Gupta et aL , column 6, lines 63-67; column 7, lines 1-5; column 9, lines 2-11; Spinney , 
column 3, lines 12-17). 

As to claim 8, Gupta et al. teaches a method for correlating a search key with a 
database (See column 25, lines 32-34, where "address lookup" is read on "search key") 
comprising the acts of : 

a) using N bits, N > 1 . from the search key as an index into the database 
including entries having a Direct Table with at least one entry and a tree structure 
operatively coupled to the one entry (See abstract; column 2, lines 4-10); 

b) setting a threshold based upon a first predetermined characteristic of the tree 
structure (See column 6, lines 63-67; column 7, lines 1-5; column 9, lines 2-11, where 
"node" is read on "predetermined characteristic"); and 

c) using M bits (M > 1 ) from the search key to access the tree structure until the 
threshold is met (See column 4, lines 1-17; column 6, lines 63-67). 

Gupta et al. does not teach reading from a CAM information that indicates action 
to be taken relative to the search key. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 
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d) reading from a CAM information that indicates action to be taken relative to the 
search key (See abstract; column 2, lines 8-10; column 26, lines 55-58). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. , to include reading 
from a CAM information that indicates action to be taken relative to the search key. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because reading from a CAM information that indicates action to be taken relative to the 
search key would be more efficient in space, time and cost, compared to prior methods 
(See Spinney , column 2, lines 65-67). 

As to claim 9, Gupta et al. as modified, teaches wherein the search key includes 
a portion of a data packet (See Gupta et al. , column 1, lines 12-16). 

As to claim 10, Gupta et al. as modified, teaches wherein the information 
includes the address of a leaf in which the action is stored (See Gupta et al. , column 2, 
lines 11-17). 

As to claim 1 1 , Gupta et al. as modified, teaches wherein the reading step further 
includes the step of using the N bits as index into the CAM (See Spinney , column 3, 
lines 27-33). 
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As to claim 12, Gupta et al. teaches at least one memory device, operatively 
coupled to the processor complex, that stores data structures including a Direct Table, 
nodes and leaves operatively chained together (See abstract; column 2, lines 4-10); and 

Gupta et al. does not teach an apparatus comprising: 

an embedded processor complex including a plurality of protocol processors; a 
control point processor operatively coupled to the processor complex; a plurality of 
hardware accelerator co-processors accessible to each protocol processor and 
providing high speed pattern searching, data manipulation and frame parsing; and a 
Memory location operatively coupled to the processor complex and storing a value 
representative of the maximum number of nodes to be accessed during a tree search 
routine. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches an 
apparatus (See column 26, lines 62-64) comprising: 

an embedded processor complex including a plurality of protocol processors 
(See column 5, lines 45-49); 

a control point processor operatively coupled to the processor complex (See 
column 5, lines 45-49; column 6, lines 8-13); 

a plurality of hardware accelerator co-processors accessible to each protocol 
processor and providing high speed pattern searching, data manipulation and frame 
parsing (See column 4, lines 7-13; column 6, lines 14-21; column 14, lines 55-61); and 
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a Memory location operatively coupled to the processor complex and storing a 
value representative of the maximum number of nodes to be accessed during a tree 
search routine (See column 3, lines 12-17, lines 25-30). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et aL , to include an 
apparatus comprising: an embedded processor complex including a plurality of protocol 
processors; a control point processor operatively coupled to the processor complex; a 
plurality of hardware accelerator co-processors accessible to each protocol processor 
and providing high speed pattern searching, data manipulation and frame parsing; and 
a Memory location operatively coupled to the processor complex and storing a value 
representative of the maximum number of nodes to be accessed during a tree search 
routine. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et aL , by the teachings of Spinney 
because an apparatus comprising: an embedded processor complex including a 
plurality of protocol processors; a control point processor operatively coupled to the 
processor complex; a plurality of hardware accelerator co-processors accessible to 
each protocol processor and providing high speed pattern searching, data manipulation 
and frame parsing; and a Memory location operatively coupled to the processor 
complex and storing a value representative of the maximum number of nodes to be 
accessed during a tree search routine would be more efficient in space, time and cost, 
compared to prior methods (See Spinney , column 2, lines 65-67). 
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As to claim 13, Gupta et al. as modified, teaches further including a Contents 
Address Memory (CAM) operatively coupled to the processor complex and storing a 
pointer identifying a location whereat a leaf is stored (See Spinney, column 5, lines 45- 
59). 

As to claim 14, Gupta et al. as modified, teaches wherein the leaf contains 
information on actions to be taken relative to a packet (See Gupta et al. , abstract; 
column 2, lines 14-17). 

As to claim 15, Gupta et al. as modified, teaches wherein the CAM further 
includes an indicia paired with the pointer the indicia being selected from a portion of 
the packet (See Spinney, column 16, lines 20-25). 

As to claim 17, Gupta et al. as modified, teaches further including a circuit that 
deletes pointers from the CAM based upon leaf adjustments in the tree structure and/or 
NONE use of the information within a predetermined time interval (See Gupta et al. , 
column 7, lines 7-9; where "insertion or a node removal" are read on "leaf adjustments"; 
Spinney, column 16, lines 20-25). 
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As to claim 18, Gupta et al. as modified, teaches wherein the leaf adjustments 
include deletion (See Gupta et al. , column 7, lines 7-9; where "node removal" is read on 
"deletion"). 

As to claim 19, Gupta et al. as modified, teaches wherein the Control Point 
Processor is programmed to generate and forward frames containing information that 
adjusts the data structure (See Gupta et al. , column 7, lines 1-12; Spinney , column 6, 
lines 8-13). 

As to claim 20, Gupta et al. as modified, teaches wherein the adjustment includes 
leaf deletion and/or insertion (See Gupta et al. , column 7, lines 7-9; lines 20-25; where 
"node removal" is read on "deletion"). 

As to claim 21 , Gupta et al. teaches a data structure (See abstract) comprising: 
a Direct Table having at least two entries (See abstract; column 2, lines 4-10); 
a tree structure operatively coupled to the at least two entries and having a 

plurality of nodes and leaves operatively chained together (See column 4, lines 1-17); 

and 

Gupta et al. does not teach a storage storing a threshold value indicating the 
maximum number of nodes to be accessed during a walk of the tree structure. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches a 
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storage storing a threshold value indicating the maximum number of nodes to be 
accessed during a walk of the tree structure (See column 3, lines 12-17). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. t to include a storage 
storing a threshold value indicating the maximum number of nodes to be accessed 
during a walk of the tree structure. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because a storage storing a threshold value indicating the maximum number of nodes 
to be accessed during a walk of the tree structure would be more efficient in space, time 
and cost, compared to prior methods (See Spinney , column 2, lines 65-67). 

As to claim 22, Gupta et al. as modified, teaches further including Contents 
Address Memory, CAM, in which leaf information is stored if the leaf is connected to a 
node above the threshold value (See Gupta et al. , column 4, lines 1-17). 

As to claim 23, Gupta et al. as modified, teaches further including a co-processor 
responsive to at least a command to use part of the DA of a packet to index into the DT 
and the remaining part of the DA to search the associated tree, the co-processor 
selecting, information stored in a leaf if the leaf is attached to a node below the 
threshold value or selecting information stored in the CAM if the leaf is attached to a 
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node above the threshold value (See Gupta et al. , column 7, lines 1-12; Spinney , 
column 14, lines 48-66). 

As to claim 24, Gupta et al. teaches a system (See abstract) comprising: 
a tree walk logic responsive to use the key to walk a tree structure until a 

threshold is reached (See column 4, lines 1-17; column 5, lines 14-17; column 7, lines 

39-42). 

Gupta et al. does not teach a processor to provide a key extracted from a data 
packet; a CAM controller to use the key to search a CAM; and a controller that uses the 
first available result front the tree walk logic or the CAM controller to determine an 
action to be taken relative to the data packet. 

Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

a processor to provide a key extracted from a data packet (See column 5, lines 
45-49); 

a CAM controller to use the key to search a CAM (See column 9, lines 26-28; 
column 14, lines 48-52; 62-66); and 

a controller that uses the first available result front the tree walk logic or the CAM 
controller to determine an action to be taken relative to the data packet (See column 6, 
lines 8-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. , to include a 
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processor to provide a key extracted from a data packet; a CAM controller to use the 
key to search a CAM; and a controller that uses the first available result front the tree 
walk logic or the CAM controller to determine an action to be taken relative to the data 
packet. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because a processor to provide a key extracted from a data packet; a CAM controller to 
use the key to search a CAM; and a controller that uses the first available result front 
the tree walk logic or the CAM controller to determine an action to be taken relative to 
the data packet would be more efficient in space, time and cost, compared to prior 
methods (See Spinney , column 2, lines 65-67). 

As to claim 25, Gupta et al. teaches a search method (See abstract) comprising 
the acts of 

(a) providing a key extracted from a data packet (See abstract); 

(b) using the key by a tree walk logic to search a tree structure until a 
threshold is reached (See column 4, lines 1-17; column 5, lines 14-17; column 7, lines 
39-42); 

Gupta et al. does not teach using the key by a CAM controller to search a CAM; 
and using the first result from acts (b) or (c) to determine an action to be taken relative 
to the data packet. 
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Spinney teaches address lookup in a packet data communications link, using 
hashing and content-addressable memory (See abstract), in which he teaches 

(c) using the key by a CAM controller to search a CAM (See column 9, lines 26- 
28; column 14, lines 48-52; 62-66); and 

using the first result from acts (b) or (c) to determine an action to be taken 
relative to the data packet (See column 14, lines 48-52; 62-66). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. , to include using the 
key by a CAM controller to search a CAM; and using the first result from acts (b) or (c) 
to determine an action to be taken relative to the data packet. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. , by the teachings of Spinney 
because using the key by a CAM controller to search a CAM; and using the first result 
from acts (b) or (c) to determine an action to be taken relative to the data packet would 
be more efficient in space, time and cost, compared to prior methods (See Spinney f 
column 2, lines 65-67). 

6. Claims 2-4, 6-7 and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gupta et al. (U.S. Patent No. 6,691,124) in view of Spinney (U.S. 
Patent No. 5,417,704), as applied to claims 1, 5, 8-15 and 17-25 above, and further in 
view of Weaver (U.S. Patent No. 6,173,384). 
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As to claim 2, Gupta et al. as modified, still does not teach wherein N includes 
the first sixteen bits of a Destination MAC Address. 

Weaver teaches a method of searching for a data element in a data structure 
(See abstract) in which, he teaches wherein N includes the first sixteen bits of a 
Destination MAC Address (See column 4, lines 43-49; column 5, lines 25-32). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Gupta et al. as modified, to 
include wherein N includes the first sixteen bits of a Destination MAC Address. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Gupta et al. as modified, by the teachings of 
Weaver because wherein N includes the first sixteen bits of a Destination MAC 
Address would reduce the chance of a collision, or if a collision occurs, reduces the 
number of subsequent searches required to find the index values (See Weaver, 
column 5, lines 17-23). 

As to claim 3, Gupta et al. as modified, teaches wherein the tree structure 
includes a plurality of nodes and leaves operatively coupled to selected nodes (See 
Gupta et al. , column 2, lines 10-14; column 4, lines 1-17). 

As to claim 4, Gupta et al. as modified, teaches Pattern Search Control Blocks 
(PSCBs) carrying search information positioned at selected nodes (See Gupta et al. , 
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column 2, lines 14-17, where "search nodes" is read on "Pattern search Control Blocks 
(PSCBs)"; column 3, lines 59-63). 

As to claim 6, Gupta et al. as modified, as modified, teaches wherein the 
selected bits include the remaining thirty-two bits of the Destination MAC Address (See 
Weaver , column 4, lines 43-49; column 5, lines 25-32). 

As to claim 7, Gupta et al. as modified, teaches wherein the second 
predetermined characteristic includes leaves (See Gupta et al. , column 2, lines 10-14; 
column 9, lines 4-11, where "node" is read on "predetermined characteristic"). 

As to claim 16, Gupta et al. as modified, teaches wherein the indicia includes a 
portion of a Destination MAC Address in the packet (See Weaver , column 4, lines 43- 
49; column 5, lines 25-32). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

The following patents are cited to further show the state of the art with respect to 
Hybrid search memory for network processor and computer systems in general: 

U.S. Patent No. 6,553,002 to Bremer et al. , for disclosing an apparatus and 
method for routing data packets through a communications network. 
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U.S. Patent No. 6,061,712 to Tzeng , for disclosing a method for IP routing table 
look-up. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mellissa M. Chojnacki whose telephone number is 730- 
305-8769. The examiner can normally be reached on 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on 703-305-3830. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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April 1 , 2004 
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